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mm 

pieasis] 
Diesis] 

[§¥Ai#] 



305-755 

CHS^^AI OlSe 99 S 310 HUM 129S 903s 

KR 

CHO.Han Jin 

600708-1000522 

301-142 

CHS#3|AI m=? ^-m2m SCHOHHM 115§ 1303^ 
KR 

mmm iU2^9] ^goii °\m a si, ni60^°i ^§ 

011 Sia- SSI^'AI- S S^SUQ. CH 
SSi (oj) 

20 S 29,000 Si 

4 3 4,000 S! 

0 3 OS! 

12 m 493,000 SI 
526,000 SI 

263,000 SI 

1. SAilA1(£^)_1S 
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[.fi.e}=] 

vfl^ tfl-g-S]^ ^)o]b\7} 7l^« ^ iflS.5H 

4^" *)#^h ^2.BH ^^<H SX^r 7}^^r ^ t^<^ ^H^* ol-g-^ 2$- 
±. -§-3]o] HHM *r*8=H, 23>}-±. -B-^lojtflE^]. o3o^i}. olnfl, 

a oH> ^ ^^ilS. AA 2:13. 7l§^ * #^<3<3 C-11o]Ei7l- 

-7 ~ +7^1 ^q-. ^S^r ^*fl<3^ 7)^l;^-(8x8)# *i 

ofls^sq- 7fl^^ ^ ^^-i: ^SRr ^12.^1(24x8)^ 27flS. ^ 

^3^, ^-^^^i^Sl ^^s-s. ^ SAD (Sum of Absolute Difference) = 3. 
^R 1 <i El ^ (Processing Elements) <>1 Ir^r^ ^fil SAD* 

ol-g-*}- *KE1$|H 7%-$- 7]^ ^12-51^ cflolEi tfl°^ ^ DjlS-El^ 3.7l7> &o] _£l 

^^Cf. D)l2e)S.^-B] Cf^SEf «>t nflfe- yJ-AljT}. 7^ nflS-Sl^ tfl 

BM=g|.ol ol^ofl ^efo)^ n]sl = » ^ ^21 *H^f-JL^*) ^Tfl 

4°lsef^ **MMfe- 1/3^ ^-^r^. £E*h ^3*1 ^12-ell- 

7\*\5L 9X^3 *H ^ ^HMHS. 7^}^o] ^ olcf. 

2 2 

^ , 31#1M, 5S4 A J €3^3=, ^f£^#^ 
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^W^r^A^r °l-8-^r -g-^«?3 ^ a o Vl 3 {Effective Motion Estimation for 

hierarchical Search} 

£ 1-g: ^2fl 71 #5] 711^ ol-g-*> -g-*)^ ^^1^ ^ 

£ 2fe -g- ^MHl n^-s. ^ ^-Afl-g. o]-g-^j- -g-^]<y ^^^1^ ^ 

e. —i , 

£ 5^r ^°\) ^ ^-^^^^1 SBll<a ^3 ^]5L^ ^, 

£ 6^r -g- ^841 trf-g. s^^J <H3H<>} -tf^l 

i 7^ ^-gr ^-§-<5 r 5^ nfl^l 3HE^ 

200 : 7l§ cflolE] c^aJ^-S-il 
210 : «7fl i^l o] E ^ cf^Afl^^M 
220 : ^El-t^H 
230 : 7]&t%o]j% v\]s.^{^ 
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240 : 7l^ri]o]Ei nfl 3.5^-1=- 

250 : ^ $}o)B\ v\}S.^^ 

260 : 5.5.^1^ ^^l^M ^Eflo] 

270 : ^}HL7] 



2001/1/2 



l^£r <3#t-)MEi3 7)1^ o]-g-*> -g-^lo] i^^ofl ^ ^ O. 

Jitf #^>7fl Cf^-Afl^^ sj-ol^efo] A 0 Vofl^ v\]2_z\ 

cfl^#(Memory Band width)^: 2}±L5}-^b ^2iS. ^^f^^l ^KE.$)H ^ti]^ 
^ ^ 7fl#*Rr A% ^* ol-g-^T- ^#*H ^ ^ojrf. 

<^H1J:2] ^-f <?i^^r s^#*Hl^r ^"^(correlation)* 7>^t}. 
*l?Ht -SHH ^flafe ^^-^ < ?1 *JiiL( redundant information)* #^^> 

°lr -$r^<$ ^ <£jl^#-8: o]-§-^ VLSI^ ^^KrUl , °l*f «-7> ^5.31- *}^-f>} 
<^o) ^71 nfl^-ofl t^^4 ^^4itil7> S^M^r S-afl^o] olcf. 
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<20> ^, #sflo] -g-aioj ^^l^ t ^ ^SLE^-^ %^<8^°1 o]^c§^ o^*}- 

*r 1-^(101)4, ^ v]}2-Z\£.if-B\ a$_4 7}^^$] <^*Hr 17^(102), o] - 

7flsl <y^&£] a|tfl&-§- ^Rr ^ 7fl^ £S.^^J <i&l^E(p E : Processing 

Element), ^ 7fl5l = 3.*fl-8 "S^^lM^ # -g-^^^B]* ^Rr «1 JSl^l 

(103), ^ 4-1- :i3H*l» cHH.efl^l- ^*Rr o^efl^i ^7l(l04)» 

€■ i°JM ^, AA -g-*)^ 

<21> a ? ^Bflofl^ -g-2jo] a-Afl^- c^}^ ^*fl tflolBl^ o]^ e§# t-flolE-1# 2J- tH 

^MlS-BDofl A^\ZL, °1# <SHl^M(PE)^ <3^3. ^^fl 37fl 

51 *HS.e]# A>-g-*>7l ^ 711^4 ^^)1^7> ^iL*t &4. 

^ i^7fl^ ^^cfloiEi# 1/4 >s#^^h 7i^a- 

S-bHH 71^1-^ 3Hbi<4 ^e§e^ t-floiEii- <y^ v 4 ^-a^^g-a- =^«4. 

<23> €-'^<M*T -g-3]Oj^ E ^ ^}jL*|- <5}^ ^T-fl^ ifl ^ 7lff^ nfl oj ^ 4 7]]^ 

€ ol^tf ^ tfl-g-S]^ 3H^7} 71^^- * ^<S^ *flS.BH 

^ ^UW. ^lS-Sl^l SUfe 71^1-^ * elMBi# ol-g-^ 22}- 

^ £ ^ vJi&SLS. AA 2: IS ^^wM 71^1:^- ^ ^o]e^7> 4-§-*M 
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, ^^flfe -7 ~ +7o) €4. -g-^^^s] ^c§^°) 7l§^(8x8)-i- 

*fl^ *\ #^«^^-g: *i#<5Rr ^lS-B) (24x8)^1 27flS. ^f- 

^^M, 'M^ 1 -)^ ^1:^-1: ^ SADCSum of Absolute Difference)^ 
PECProcessing Elements) Array ^il SADS ^«*IM 7}^ ^ <y a^-I- ^-1s> 

1/3^ tfl*jS-o_S ^WSS^. Str ^-U^Sl *H5Le]-I- 7}x]JL $ll££ ^ 

<24> ^-71^ ^ ^2fl7l#2] ^r^l^^: Sfl^sM ^ SJ , ^x^^oj C-fl 

Aj-g-^ji, 37 fl^ 0.3. ^-7) nfls-el^ 
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<25> s&7] tb ^r3* ^*>7l ^ofl afs. -g-^loj ^^-^ C-fl o] E^ 

^sRr ^e^S. ^tiltb *]V]$L <%^2\ -§-2]°J ^^^loii ol 

7]& C-flo]Ei^ ^7fl cflolE^l- ^ * ^-71 JEsL^R 1 Ir^-A 

^"71 ^ <£3&4 *}o)2) ^tf&o) 3)^7> £)^r -g-3°J ^<?Rr 5LS-M)^ 

M tiliH7l# «14-2- -g-^<y ^8#*H , #7l 7l$ 

o] ^<g^ t^^El^^lA^, AJ-71 71$ *K^^ 

-f #7] SS^R 1 •SeJ'Sm 1:^-^.5. ;*ll^Kr *H^1 *DS.e1, #7l 7]$ cfl o] e^ <£| -f-^ 
4 ^ ^-71 ^s^e f^6 S afl^^- *^<i p)i2.e], ^ ^-7] ^ 

*fl ^-71 JES^R <S^^e 1-^.0.5. *ll^Rr ^*fl 

<27> PEtt, 4^- ^ W <H^, 4$ DQ o] ^fl C|H3» <£ 

#71 ^ <?j^^ ^ol^ ^cfl^ol 3|^7> 5^ -g-a)<g ^E^l- ^<5Rr <t&l^ 
— 1-^-4 UliH7ll- ^-Wl*V ttl4^. <^>S-4 -g-^oj ^^^1^ ip^^ofl 
XH*!, ^"71 7l§ tiMEiS}- ^7fl tflolEil- 4^^#^^ 4^^#^47fl4, #71 V\ 
71$ Cfl °\ E-l 4 ^7fl C-flo]E^# Z}Z}- 7^J-tb ^ #7l ^^^^ 1"^- 
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v\}3.£\ *Vcf. 

<28> s^r, ^ofl 4s -g-^oj ^^^. f 7 ]§ cflolE^ ^7fl <y^«>o> 

^•71 ^ ^Cfl^o] ^^ 7 > 51^ -g-^ tflEi-I- =^Afl^ 

— «4 ti]iE7l» ^p-til^ tilc]^ o.aiog ^^1^ o.^i«y ^^ofl 

&<>H, ^71 7l§ cflolE^ t-^<S^ £il|*Rr ^E^^^l^, #7l 7l 

§ t-floiE^ ^l-*)- *^<g, ^ ^Tfl cfloiEil- zj-zj- ^ #7} = 3.Afl 

^ "tsl^e ^SRr ^lS-e)^7fl# 5tl> ^J-ir *Vt}-. 

<29> ^^a^ -g-3]<y HjjE^ ¥^>^> *rTT €*1) ^ 71 C-flolE^ 7-fl 

^€ °i# ^ ^ cfl-g-si^ ^<g^ q}°]^7} 7)^^ 31 r g^ < $ < ^ *fis.5j 

oil AA ^S-bH t^sm 71^1-^- ^ ^|<3 3 3HE11- <>l-8-s"M 2 

Sj-ifc ^Sl -g-3jo] ^-A^ol ^5}^ 2 3*di #^<3l -g-*j«g tf)El7> ^O^T}. olnfl, ^ 
^ ^ ^ *M H o^-°^ AA 2=13. 71^1-^- ^ dlolE-171- A> 

<30> o]fr>, J£^-g; ^^*1 «v^o^ ^ ^AHlofl 4^ 7^1 # -g- 

<3i> £ 2fe t^^l 4€- 741 % #^-1: W ^^l* ^^£o]c}. 

ol^ 51 «. PHasls.^-E-1 7)^*\}o]b\^- <9 4^ (Reference Data Down 

Sampling)^ 1^(200)4, ^ ^lS-BlS.^ ^*fl oflolE-ll- °J ^ «>o}- cf^^#^ 
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(Current Data Down Sampling)*}^ ^(210), 7] ^ cfl o] -i- ^hrl^ # 

^rlSL £ri^Hr ^^^#ai^(Demultiplex)l:^-(220), ^ HM^I* *] 

#*H=- I7fl^] *ll 3.51 Ir-iK 250), ^ ^S] a^s-(220)^1 7l^3H^ ^ 

^r^4 *^r^* ^ ^ #*rfe 27fl2] 71^^5.^1:^(230, 240), 87fl2] = 3.^ «St£| 
tfOSS. o] e.ol^l s^^l^i <a]e^H <>|3ilol(260), ^ #7] ^5.^1 <t^l^M 
(260)21 ^<HH 3]^ -§-3}o] aliH7l(270)» i^tf. 

<32> £ 3^ o.Afl 1 .^^.s.(200, 210)^1 ^Hl H^olcf. o]^ 7^1^^ ^-Afl^- c^|.a} 

16^1^.21 cflolEl ^ S>fl 8*1 M^M; ^n^)o]B\^r 2:13. 

<33> £ 4^ 7]§ CflolBl fflS-eHl ^fltb ^ ^l 1 }. 27fl2| nflS-S}!- o] -g-^ 7 1§ cfl o] 

<1 cflolEll- £-e)*H ^^i=r. °1^7fl ^5.^1, -f#*Rr ^s1^eo)1 71^ 

#^J2f #£2) 27)12) t\] o]B]^ om^^ f-o.^^, n^lhl <i5l^M7> 

100% a>^-£)h^- tr>7] 2]^1- ^olc]-. o^H, tJilael^ 3.71^ 24xl2°M, ^fl^Hl 
^ ^12.5^ 8x8 EL7\3_ ^-Hl^ol zLcflS ^>-g-t!:Cr. 

<34> 5. 5^ SS^H 1 ^Sl^M^l ^ E o]cl-. -g-^}<y ^<3} ^Aft s^iRi 

^ 87flol^ o]^ Al^l-^ Oleflol ^-2:1: 7>^lcf. ol ^i=- fl-^^olj7 

7>^H ^--g-ol iL^^r cflolE^ ^^^£7]- #tHr 7f 
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<35> o]£^ ££A|^ <Se)iffl:^b <im°] 37fl«lcfl, 7]^<$n l7fl<4 ig-^o]^ 27^3, ^ 

^cf. iflJf 51^]^ ^e^M^r a]^1-?J o]z]]o) ^2iA^ ^I^^JL^- 100% 

>M~g-*}-fe 7Mji oicf. ( a )fe <ti^J=o]o} ^ho}^, (b)^ 8 

<36> £ 6^ QCIF^l ^-f <H] 7 ]§ t-fl o] E| nflSE^ *7) ^-g- il^^fe £^1^. ^, 

TflS-S]-!- 37fl°] ^5}o]^5. M-^cf. MJ-tgoiH^ tf\3-£\ tfl^-i- 2|^5Hj}-7] 

*H2.5^ 1/3 £L7H sfl^l-^ 24x8 ^flS} S)-o]E5fol -y-ofl^ ^.fi.^ tfl 

<37> Dfl3S|?] (0,0) A*H*1 €-S-tb 31 o] ^ 27flS] ^^o]^ a A, B^l 3H£l7> 

al, Sj-o]s^o]ol Al^-^Tg ^, DflHSf^ (0,0) ^*HH^ B #^o]^o1] Sfltg-^ 71 
^ cflolE^ ^SjJL (0,0) 31*11- afl^ "fl3SMiA^ c # 

eM^l gfl^- 7l§ t-floiE]^ t}£-s:= t>r}-. o] pflaeloll^ 7}^ cflo]^* nflofl 

1/35. ^S^cf. 

<38> £ 7-8: ^-g-^>5i^- nfl^ 3H E^ £>] 3L-§-5M- ^Bfvfl Si Cf. QCIF <3<M 

tfl«H €-6.3: ^rS. 7l^«8# ^-grS^oil ^A«V *}o]3.£- 24x8=192#^ o]rf . 
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<^H*}3^ ^o]c]-. o] ^o] 4^>i=. «o)o} ^^^HlTll 

^IH^ 3^ ^ ^SHIM- 3L±r S^l* 2.^ i^Kr %<L3. 
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S)^ ^# H^Rl <§5]^E ti]iil7l» ^UltV cg#o} 

Hl^im afl-g-sRr i^-tb ^# i^^clS. ?>}t= 

[^^d- 2] 

*il i 

^•7] cf^^^cKg. n(2^ tifl^) y]E oi^ cil o] e^ ^ ^ n /2 alM'Shi- 
*H 2:13. t}£^#*3sRr 3* *m -§-3 °J 

[3^8" 3] 

*H 1 ^ 3=^- *l) 2 $1°] A i , 
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[^t 1 ^ 4] 

4 1 ^1 91°]*\, 

§ uiHE^ 1-^1^: 7-1 ^Rr *\]5LZ), ^ #7l ^7fl cflolE^ *i#*Rr ^ 

tf^^^ 7 )& c-HojEi^ *Hr<£4 -g-tq^ ^ ^-71 nfl^eH 

5] 

j£)*r -g-^<y aiEil- ^<5Hr SS^Kl ^B^M W1JE711- ^-H] ^ ti^i*. 

-^71 71^ r-flolE^ *K^:4 £Bl*Rr ^^Ell-ai^sf, 

^•71 7]$ t-lHEi^ *hr11r #7] = 3.^-8 ^e^S 1^.2.3. ^]^V 

^"71 7l^ 31 ^ 3} -g.^<g ^"71 ^Bl^E ^0_S- 

^■7) ^*fl C-flolE-ll: ^ ^-71 l^pj 'tel^E ^-^.o.^ *)l^Rr ^ nfl 
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[37*8- 6] 

*fl 4 ^ £^ ^| 5 %H1 SH*! , 

^^SlJl, ^-71 Z]" <S ^ofl^f ^ ^7144 1/n 7 1§ ^0^7} ^> 

#7} nflS.*^ Z} 1 Moll *1#€ 71^ tiHEi!- 71^ ^tflS gl^A^ A o V 7 ] 
<Se]^e Mofl t^*}^ ^ ^io S ^ 0.3103 ^^^1. 

[37*J- 7] 

71$ HHEiS}- ^*fl c-flolBll- <8^i£a> ^-71 ^ ^>ol^ ^rfl^o] 

5)tt -g-^j-y *)E^ ^-SRr ^^K 1 ^Bl^S 1:^-21- «liil7l# 7 y l^ *]t]S>. cg^-o) 

^71 7l§ dMEiSf ^7fl tlMB^ q.o.Afl-^^ 

#71 ^^#^5} 7l§ UMB^ ^*fl tiHEH- Zj-Zf «1 ^"71 «S 

e^M 1:^5. *fl^Rr ^12-3 #31* if-^- ^ ^io S ^ o.*)<y 
[37*8" 8] 
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^-7] ^Afl^^^cfo. n(2 o) ti |]^) H ]e o}^ r-flolEi ^ ^ n /2 
*H 2:13. 4£^#^Rr 3* ^HJ -g-^ioj ^8^. 

9] 

*)1 7 ^| 8 ^1 91°]*] , 

10] 

^>7l ^515^1^ ^"71 7}^ Z\)o}E]9l ^<i4 *^<I, ^ ^T-fl C-flo]Ei# £-5^ 
^ T^^Jl, ^-7] 71^ C]HEi# f^lS Sr^SRr 

11] 

^-3joJ «3]Eil- = ^E^M tilH7]» ^tilfV M]t]SL 

^•7] 7)$ C-jjolE^ *K-<g*|- *^<1^- £-£|SKr ^^#*]^3)S>h 

^"71 7}^ CflolE^ ^<i3Z|- ^<g, ^ ^ *\]o}B\% Z^Zj- * 
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^7) Z.g.MW <£?)?i\E. ^r^SLS. afl^Hs- *\}5L?)T=i$m i^-*V ^-^AS s}^ -g- 



12] 

^1 10 «J- ^ 11 *<M1 5&°H, 

^"71 ^<£4 nil ^711^-, 

1 Ir^S. ^^§>ZL, ^-7) zj- <i -ir^-ofl^ ^-3|<a ^ ^7ln>cf i/ n 7^ nfl 

o]Ei^- ^>^O.S 71^-SlS), 7># ^ 7}^S\9X& 71^ 3] oj E^ Afl JL£- 7 1 

^"71 nflS.^ Z]- <§ ^SLo)) 71^ nflc^t 71^ ^HtflS. ^7] 
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15L 2] 
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3] 

Reference and Current Data Down Sampling 
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[51 4] 
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[51 5] 

R_path 



Control signal 
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PE Array 
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[5L 6] 



QCIF(11x9) 
i>AH§Qj Q|| 2£ | ±j\ Map 

prepipeline "A" write. (O.O)pipel ine "B" write, others "C" write 
Read A -> B -> C 
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[5L 7] 
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